STOCHASTIC HOMOGENIZATION OF VARIATIONAL PROBLEMS 



SCOTT N. ARMSTRONG AND PANAGIOTIS E. SOUGANIDIS 

Abstract. We present a homogenization result for L°° variational problems in general 
stationary ergodic random environments. By introducing a generalized notion of distance 
function (a special solution of an associated eikonal equation) and demonstrating a connec- 
tion to absolute minimizers of the variational problem, we obtain the homogenization result 
as a consequence of the fact that the latter homogenizes in random environments. 



1. Introduction 
We study absolute minimizers of the variational problem 
(1.1) minimize esssnp H (^Dv{x), -,oj) subject to v = g on dU. 

The Hamiltonian H = H{p, y, u) is a function H : R" x R" x ^7 — )• R, with Q a probability 
space. Roughly speaking, H is assumed to be convex and coercive in p, stationary and 
ergodic in {y,u) and sufficiently regular in {p,y). The precise assumptions are stated in 
Section |21 The domain U C R" is taken to be bounded and smooth and g & C (dU) is given. 

Our main result is that, under certain natural conditions, an absolute minimizer u"^ of 
(11. ip converges, almost surely in u and uniformly in f/, as e — t- 0, to an absolute minimizer 
of a deterministic limiting L°° variational problem. The effective Hamiltonian H is the same 



as the one which arises in the random homogenization (see Souganidis [29| and Rezakhanlou 
and Tarver [28]) of the first-order Hamilton- Jacobi equation 

(1.2) wl + H{Dw'',^,uj) = in R" X (0,cx)). 

Our analysis brings to light the connection between these problems and strongly utilizes the 
fact that (11.21) homogenizes. 

Due to the fact that the L°° norm is not strictly convex, minimization problems such as 
(II. ip . interpreted naively, are "not properly localized" and in particular possess very severe 
nonuniqueness phenomena. The notion of absolute minimizer, which is defined in Section [21 
was introduced long ago by Aronsson (l, f?] to rectify this situation. 

The theory of absolutely minimizing functions did not fully blossom until the work of 
Jensen [2l[, who proved that absolute minimizers of H{p) = are characterized as the 
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viscosity solutions of the degenerate elliptic equation 

n 

called infinity Laplace equation. Since then, viscosity solution theoretic methods have been 
applied to the study of absolute minimizers to great effect. For general Hamiltonians which 
are and convex, absolute minimizers are characterized by the Aronsson equation 

n n 

(1.3) HpXDu,x)Hp^{Du,x)ux^x, Hx^Du, x)HpXDu, x) = 0. 

i,j=l i=l 



See Gariepy, Wang, Yu pL9| and Yu [30| for more on the Aronsson equation. We refer to 
Aronsson, Crandall and Juutinen [sl for an introduction to L°° variational problems. 

Using this connection our main results then imply, for a smooth, convex and coercive 
Hamiltonian H, the homogenization of the boundary value problem 

HpXDu^, l)Hp^{Du^, f X,,^. + ^HxXDu^, l)HpXDu^, f ) = in U, 
= g on dU, 



(1.4) 

to the deterministic problem 



HpXDu)Hp^{Du)ux^xj =0 in [/, 
u = g on dU, 

where we have employed the summation convention to simplify notation. We remark it is 
very difficult in most situations to determine whether H is even C\ and for irregular H 
the Aronsson equation is necessary but not known to be sufficient for the absolute minimiz- 
ing property (see 0]). Therefore, in our main results, which assert the homogenization of 
absolute minimizers, we prove even more. 

In recent years, certain aspects of the theory of L°° variational problems have been greatly 
simplified, and in particular, their study is no longer tethered to that of fll.Sp . This modern 
point of view was initiated by Peres, Schramm, Sheffield and Wilson [27] and more fully 
developed in the work of Armstrong and Smart 0, 0] and Armstrong, Crandall, Julin and 
Smart [2|]. We adopt this perspective in this paper, and so we refer no further to the Aronsson 
equation. 

With the precise definitions as well as hypotheses on H postponed to the next section, and 
the identification of the effective Hamiltonian H to Section |3l and denoting if'^(p, x,a;) : = 
H{p, f ,C(;), the main result is stated as follows. 

Theorem 1. Assume that i7 : R" x x ^ M satisfies (ED), (EZD, (ESI), (El and 

(12. Sp . where Q is a probability space as described in Section [H There exists an convex, 
continuous and coercive effective Hamiltonian H : M" — > M such that, if u"^ = u^{x,u) is an 
absolute subminimizer (resp., superminimizer) for in U, then, almost surely in uj, the 
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function u*{x,u) := \imsup^^Qu'^{x,oj) (resp., u^{x,u) := limsup^^Q Co')^ is an absolute 
subminimizer (resp., superminimizer) for H in U . 

Theorem 2. In addition to the hypotheses of TheoremUl assume that the set argminiJ has 
empty interior and U is bounded and smooth. Fix g G C{dU) and suppose that u'^{-,uj) G 
C{U) is an absolute minimizer for H'^ in U such that u'^ = g on dU. Then u'^ converges, 
almost surely in u and uniformly on U , to the unique absolute minimizer u for H in U 
subject to u = g on dU . 

A necessary and sufficient condition for a convex, continuous and coercive Hamiltonian 
H = H{p) to have a comparison principle for its absolute (sub/super)minimizers is that 
the set argminif := G M" : H{p) = mini?} has empty interior. The necessity of this 
condition is obvious and the sufficiency is the main result of jll, which also appeared in 
(22I under more regularity assumptions on H. This explains the appearance of this extra 
hypothesis in Theorem [21 since the comparison principle allows us to obtain the uniqueness of 
the limit and hence the convergence of the full sequence. See Section |5] for further discussion 
on this topic as well as some examples for which argmin H has empty interior. 

Our approach to Theorems [1] and [2] is outlined in Section HI The idea is to exhibit a con- 
nection between the absolute minimizers of (11. ip and special solutions (the "cone functions" 
for the Hamiltonian H) of the eikonal equation 

(1.5) H{p + Du,y,u) = fi. 

We identify H as the infimum over all fi for which (11.51) possesses a global subsolution which 
is strictly sublinear at infinity. We then demonstrate a comparison principle for (11.51) in 
exterior domains, provided fi > H, and with weak hypotheses on the growth of the solutions 
at infinity. This allows us to construct distance functions for H, and we obtain the main 
results by homogenizing these distance functions. 

We remark that distance functions for spacially-dependent Hamiltonians were previously 



introduced, using control theory formulas, by Champion and De Pascale [13[ who also ob- 
tained comparisons with absolute minimizers. Our approach is much different, brings to 
light the role of H, and applies to a much mo re g eneral class of convex Hamiltonians (e.g., 
we do not assume H{0, y) = < H{p, y), as in [13|). Just before this paper was accepted, we 
learned of many similarities between some of our results in Section [3] and the work of Davini 



and Siconolfi [18[, who also study distance functions for stationary ergodic Hamiltonians. 



Their approach is different from ours and more similar to that of [13 . 

The homogenization of variational problems in random environments has not been con- 
sidered before. In the context of periodic media, Briani, Prinari and Garroni [12|] constructed 
a candidate for the effective nonlinearity through a F-limit, although to our knowledge the 
periodic homogenization of absolute minimizers was left open. 

This paper is organized as follows. The notation, terminology, assumptions, the definition 
of absolute minimizers and some auxiliary results are described in the next section. In Sec- 
tion [3] we introduce the distance functions, explain their connection with absolute minimizers 



4 



SCOTT N. ARMSTRONG AND PANAGIOTIS E. SOUGANIDIS 



and present the effective Hamiltonian and some of its properties. Tlie fiomogenization of 
tlie distance functions as well as the proofs of the main results, subject to the postponement 
of some key ingredients, are presented in Section HI An example for which Theorem [2] is in 
force is presented in Section O In Section we study an eikonal equation and introduce a 
notion of generalized distance functions for Hamiltonians with spacial dependence, which we 
then homogenize in Sections [7] and El 



2. Preliminaries 

We review the notation, discuss the random environment and state the assumptions on 
the Hamiltonian H, the definition of absolute minimizers as well as some auxiliary results. 

2.1. Notations and conventions. The symbols C and c denote positive constants, which 
may vary from line to line and, unless otherwise indicated, do not depend on u. We work in 
the n-dimensional Euclidean space with n > 1. The sets of rational numbers and positive 
integers are denoted respectively by Q and N. For ?/ G M", we denote the Euclidean norm of 
y by \y\. Open balls are written B[y, r) := {x & : \x — y\ < r}, and we set Br := -8(0, r). 
U E C M", then the closure of E is denoted E. We write V ^ [/ if V C M" is open and 
V C U. If f/ C is open, then USC(?7), LSC(f/), BUC(f/), C°'i(f/) and C°'](t/) are 
respectively the sets of upper semicontinuous, lower semicontinuous, bounded and uniformly 
continuous, Lipschitz continuous and locally Lipschitz continuous functions t/ — )• M. 

We emphasize that, throughout this paper and unless explicitly stated to the contrary, 
all differential inequalities involving functions not known to be smooth are assumed to be 
satisfied in the viscosity sense. Wherever we refer to "standard viscosity solution theory" in 
support of a claim, the details can always be traced in standard references like the book of 



Barles [9j and the User's Guide of Crandall, Ishii and Lions [17|. Finally we note that we 
often abbreviate the phrase almost surely in u by "a.s. in u." 

We also stress that, while we often state or prove results only for absolutely subminimizing 
functions, obvious analogues for absolutely superminimizers immediately follow. This is 
because the definitions easily imply that u is absolutely superminimizing for H if and only if 
—u is absolutely subminimizing for H{p, y) := H{—p, y). Hence the corresponding results for 
superminimizers can be easily obtained, provided we are careful to keep track of minus signs. 
This also accounts for the appearance of some sign changes in, for example. Definitions 13.11 
and 13.51 below. 



2.2. The random environment. We consider a probability space (^,3", P), and identify 
an instance of the "medium" with an element u & Q. The expectation of a random variable 
/ with respect to P is written E/. The probability space is endowed with a group (Ty)yg]Rn 
of 5"- measurable, measure-preserving transformations Ty : Q ^ Q. We say that (ry)j,giRn is 
ergodic if, for every D C f2 for which Tz{D) = D for every z G M", either F[D] = or 
F[D] = 1. An J'-measurable process / on M" x f2 is said to be stationary if 

/(y, T^u) = f{y + z,u) for every y,z e M". 
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If : f2 — )■ S" is a random process, then (piij^uj) := 4>{Tyu) is stationary. Likewise, if / is 
a stationary function on x Q, then f{y,uj) = f{0,Tyu). We note that the expectation 
of any measurable function of a stationary function is independent of the location in space, 
and if we are in the ergodic setting, then all supremal-type norms of a stationary function 
are a.s. constant. 

We require a version of the subadditive ergodic theorem. To this end let J and {(Tt}t>o 
be respectively the class of subsets of [0, oo) which consist of finite unions of intervals of 
the form [a, b) and a semigroup of measure-preserving transformations on Q. A continuous 
subadditive process on 5", P) with respect to {at} is a map 

which is 

(i) stationary, i.e., Q{I){atUj) = Q(t + I){uj) for each t > 0, I E J and a.s. in u, 

(ii) continuous, i.e., there exists C > such that, for each J G J, E|(5(/)| < and 

(iii) subadditive, i.e., if Ji, . . . 1^ G J are disjoint and / = Uj/j, then Q{I) < X]j=i Qih)- 
We refer to Akcoglu and Krengel [H for a proof of the following proposition. 

Proposition 2.1. Suppose that Q is a continuous subadditive process. Then there is a 
random variable a{uj) such that, as t ^ oo, 

-Q{\^,t)){ijo) ^ a{u) a.s. inu. 
If, in addition, {(Jt}t>o is ergodic, then a is constant. 

2.3. The precise hypotheses. We now state the hypotheses and assumptions in our main 
results. We are given a probability space {fl, 5", P) and suppose that 

(2.1) Ty : Q ^ Q is an ergodic group of measure-preserving transformations 

The Hamiltonian H = H{p,y,uj) is a function H : M" x M" x 1] — )■ M which is assumed 
to be stationary in {y,u) for each p G M", convex with respect to p for each {y,u), and for 
each u, coercive in p uniformly in y and uniformly bounded and equicontinuous locally in p 
and uniformly in y. To be more explicit, we assume that: 

(2.2) for each p G M", {y,ou) H{p,y,uj) is stationary, 

(2.3) for every ?/ G and u eVL, p ^ H{p, y,u) is convex, 

(2.4) lim inf H{p,y,u) = +oo for every u G fl, 

|p|— >-oo j/gM" 

and for every R> 0, 

(2.5) {H{-, ■,u) : uj E ^1} is uniformly bounded and equicontinuous on Br x R*^. 

Notice that the conditions imposed on the Hamiltonian H are taken to hold for every u E Q, 
rather than merely almost surely in u. This is because we lose no generality by initially 
removing an event of probability zero. 
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2.4. Absolute minimizers. We recall now the notion of absolute minimizers. The motiva- 
tion was explained in the introduction. Following f2^, we split the definition into two halves 
and state it for the Hamiltonian H = H{p,x). 

Definition 2.2. A function u G Cj°'^(f/) is called absolutely subminimizing in U for H if, 
for every V <^ U and every v G C^'^{V) such that v < u in V and v = u on dV, 

(2.6) ess sup H {Du{x) , x) < esssup H{Dv{x),x). 

Likewise, u is called absolutely superminimizing for H in U if (12. 6 p holds provided that 
V ^ U and v G C^'^iV) is such that v > u in V and v = u on dV . Finally, u is called 
absolutely minimizing if it is both absolutely subminimizing and absolutely superminimizing. 

2.5. Some useful results. We state some preliminary lemmas needed in some arguments 
in the sequel. Several times we will use the following well-known consequence of convexity 
for first-order equations (see j^). 

Lemma 2.3. (i) Suppose that u G USC(f/) is a viscosity subsolution of H{Du,x) < in 
U with H coercive in p, i.e., satisfying (13. 7p . Then u G C^'^{U) with a Lipschitz constant 
depending on the rate of coercivity of H. (ii) Suppose that u G Ci^l{U) with H convex in 
p. Then u satisfies the inequality H{Du, x) < in U in the viscosity sense if and only if it 
satisfies the inequality a.e. in U. 

The ergodic theorem implies that a function with a stationary, mean zero gradient is 
strictly sublinear at infinity. This is summarized in the following lemma, which is due to 
Kozlov jiJ] (a proof can also be found in the appendix of [sl). 

Lemma 2.4. Suppose that w : W"" x Q ^ M. and $ = Dw in the sense of distributions, a.s. 
in u. Assume $ is stationary, E$(0, ■) = 0, and $(0, •) G L"(fi) for some a > n. Then 

(2.7) lim \y\^'^w{y,uj) = a.s. into. 

\y\—^oo 

The following very sim ple measure theoretic lemma is cited in the proof of Proposition 17.41 
A proof can be found in 26, Lemma 1] or the appendix of 

Lemma 2.5. Suppose that (A, S,/i) is a finite measure space, and {/e}£>o ^ L^[X,fi) is a 
family of L^{X,^) functions such that liminfe^o/e ^ L^{X,fJ'), o^nd 

(2.8) /g ^ liminf weakly in L^(X,^). 
Then 

/e lim inf in ( A, /i) . 
In particular, fe — )■ lim inf fe in measure. 
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3. The distance functions 

We study the eikonal equation and describe the relationship of its solutions to abso- 
lute minimizers, introduce the effective Hamiltonian and discuss some of its properties, and 
present the result about the homogenization of the distance functions. Some key intermediate 
results are postponed to later in the paper. 

3.1. Distance functions for H = H{p). We begin our presentation with a review of 
the connection between distance functions and absolute minimizers in the case that H is 
independent of {y,u}). Most of what we say here can be found in more detail in ^ or (Toj. 
We assume only that 

(3.1) if : — 7- M is convex, continuous and coercive. 

This hypothesis ensures that the sublevel set H^^{fi) := {q : H{q) < is bounded for 
every /i G M. The distance functions for H (called the cone functions in |2[) are defined, for 
every /i > minjRn H, by 

(3.2) df,{y) := max {p ■ y : p e H''^{fi)} = max {p ■ y : H{p) < /i}. 

Select any G so that H{p^) = minign H. It is clear that d^{y) > p^. ■ y with equality 
holding only ii = H{p^) or y = 0. 

It is not difficult to check that, in the viscosity sense, 

(3.3) H{Dd^) = iJ in R" \ {0}. 

Indeed, that dfj, is a subsolution of (13.31) is obvious, even in the whole space M", since it is 
the maximum of a family of global subsolutions. To see that c?^ is a supersolution, assume 
that a smooth function (f touches d^ from below at a point xq ^ 0. 

It then follows from the convexity of (i^, that the plane y Dip{xo) ■ y touches d^ 
from below at Xq as well. If we have H{Dip{xo)) < fi, then the continuity of H yields 
H{Dip{xq) + exq) < fi for some small enough e > 0, and we derive the contradiction 

d^,{xo) > {Dip{xo) + exo) ■ xq > Dip{xo) ■ xq = d^{xo). 

Thus (13.31) holds in the viscosity sense for all yU > H{p^). 

As we prove in more generality in Section |6l for every p e and ^ > H[p), the eikonal 
equation 

(3.4) H{p + Du) = fx 
possesses a unique solution m in M" \ {0} subject to 

liminf \y\^^u{y) > and u(0) = 0. 

Ij/I^oo 

It follows immediately from the discussion above that this solution is given by the formula 
u{y) = d^{y) —p-y. In other words, the distance functions d^ give all such solutions of (13. 4p 
for ji > H{p). 
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What is more interesting (and useful) is that distance functions actually characterize 
absolute (sub/super)minimizers of H = H{p). To see this, it is necessary to introduce the 
notion of comparison with distance functions. 

Definition 3.1. A bounded -u : f/ — t- M satisfies comparisons with distance functions from 
above (with respect to H in U), if 

max (u{x) — d^{x — Xq)) = max {u{x) — d^{x — Xq)) 

x€.V x£dV 

provided that 

(3.5) fi>mmH, V <^U and Xq G M" \ V. 

Likewise, u satisfies comparisons with distance functions from below if fl3.5p implies that 

min (u(x) + dAxn — x\] = min (u(x) + dJxo — x)). 
xev ^ ^ ' " x(idv ^ ^ ' " 

The connection between between absolute minimizers and distance functions is summa- 
rized in the following result. 

Proposition 3.2 ([I, Theorem 4.8]). Suppose that u : U — t- M zs hounded. Then u is an 
absolute subminizer (superminimizer) for H in U if and only if u satisfies comparisons with 
distance functions from above (below) with respect to H in U. 

The hypotheses of j2| include that the level sets of H have empty interior. However, as 
pointed out in the introduction of [21, this assumption is needed only in the proof of [2|, 
Lemma 5.1], which is independent of (2', Theorem 4.8]. 

The observation behind Proposition 13.21 goes back to Evans, Crandall and Gariepy jl6| who 
discovered it in the case H{p) = i.e., in the context of infinity subharmonic functions. 
It was subsequently generalized to H = H{p) G in 19||, the regularity assumption being 
finally removed in |2[. Since we need to apply it to H, the regularity of which is we know 
nothing about, this generality is essential to our approach. 

3.2. Distance functions for H = Hip, y). Building on a connection to global subsolutions 
of the eikonal equation discovered in [5| , we define distance functions as the unique solutions 
of the eikonal equation with specified growth at infinity. We consider H G C(R"' x R") that 
is convex in p, that is, for each x G M", 

(3.6) p I—)- H{p,x) is convex, 
and coercive, i.e., 

(3.7) lim inf Hin.x) = +00, 
and regular in the sense that, for each R > 0, 

(3.8) H is uniformly continuous and bounded on Br x M". 
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Notice that a constant function is a global subsolution of the eikonal equation 

(3.9) H{p + Du,y) = fi 

for n = supj^gjgn H{p, y), and this quantity is finite by (13. 8p . Therefore, we may define 

(3.10) H{p) := inf |/i G M : there exists a global subsolution w G C°'^(M") of (1X^1) 

satisfying lim \y\^^w{y) = 

It is clear from Lemma 12.31 that 

(3.11) H{p) = ini ess sup H{p + D(f){y),y), 
where we define 

§:={we C^'\W) : lim \y\-^w{y) = 0}. 

\y\-¥co 

In some of the arguments below it is helpful to keep in mind that, in view of Lemma 12. 3[ 
the notion of subsolution in (I3.10p may be interpreted either in the viscosity or the almost 
everywhere senses as the two are equivalent. 

The effective nonlinearity H inherits the properties of convexity, coercivity and continuity 
from H, as we show in the next lemma. In particular, H possesses its own set of distance 
functions, as defined in the previous subsection, which we denote by d^. 

Lemma 3.3. H is convex, continuous and coercive. 

Proof. Any function which is strictly sublinear at infinity is touched from above at some 
point of by the function e{l + l^/P)^'^^, for any e > 0. From this and (13. 8p it follows that 
H{p) > miyfz^n H{p,y). Therefore H{p) is finite and, by (13.71) . H{p) — )■ +oo as \p\ — )■ oo. 
The continuity of H is easy to obtain from (13.81) . and the convexity of H from (13. 6p . □ 

Using ideas from ^] we show that, for every p G M", ^ > H{p) and xq G M", the eikonal 
equation (13. 9p possesses a unique solution in the punctured space ]R"\{a;o} up to the addition 
of constants and subject to a one-sided growth condition at infinity. 

Proposition 3.4. Assume that H = H{p,y) satisfies (13. 6p . (13. 7p and (13. 8p . Then for each 
p G M", ^ > H{p) and xq G M", there exists a unique solution d^^^^^p of (13. 9p in M" \ {a;o} 
satisfying 

(3.12) liminf |?/|"^4(,,^,p(?/) > and 4o,/i,p(a;o) = 0. 

It follows (see Remark [6l2|) that the distance functions d^^xo,p and d^^xo,q are redundant for 
/X > max{i7(p), H{q)} in the sense that 
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Owing to Lemma [3.31 we can select any G M" for which = min^n H. It follows that 

all the functions {c?^,xo,p • V ^ 1^"} can be described in terms of c?^,xo,p, • Set 

(3.13) c?M,xo(l/) := c?M,^o,p.(l/) +P* ■ iy - Xq), 

and notice that rf^^^^Q is unambiguously defined even if is not the unique point at which 
the minimum of H is attained. It is clear that 

(3.14) liminf ||/|"^(c?^,^.o(?/) -p, ■ (?/ - a;o)) >0 

\y\^co 

and 

(3.15) HiDd^^^^y) = fx in \ {a;o}. 

In particular, f l3.15p implies, with the help of fl3.8p and Lemma 12. 3[ that d^j^^^o is globally 
Lipschitz and 

(3.16) ll-Dc/^^^o ||l°°(R") < Ci_i- 

We call {d^^xQ : fi > minif, xq G M"} the set of distance functions for H. We may now 
generalize the concept of comparisons with distance functions in the obvious way. 

Definition 3.5. Suppose that u : U — )■ M is bounded. Then u satisfies comparisons with 
distance functions from above (with respect to H in U) if 

max (m(x) - (i„2;„(x)) = max {u{x) - dnxo{x)) 

provided that 

(3.17) fx > mmH, V <^ U and xq E \ V. 

Likewise, u satisfies comparisons with distance functions from below if f l3.17p implies 
min (u{x) + d^^^oi-x)) = min (u{x) + rf^ .^^(-x)) . 

Our definitions here agree with the ones in previous subsection. Indeed, if H does not 
depend on y, then H = H and d^xoiy) = d^ijj — Xq), the latter functions being the ones 
appearing above and defined by ( 13. 2p . This is clear from the uniqueness assertion in Propo- 
sition 13.41 

In Section [6] we prove Proposition 13.41 as well as the following generalization of half of 
Proposition 13.21 (since we do not need the other half, we omit it). 

Proposition 3.6. Assume (13.60 . (13.70 and (13. 8p . If u E USC(f/) is an absolute submini- 
mizer in U, then u satisfies comparisons with distance functions from above in U. 

4. The proof of homogenization 

In this section we prove that the distance functions homogenize and we give the proof of 
Theorem [1] subject to the verification of some key intermediate results which are postponed. 
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4.1. The homogenization of the distance functions. Much of the heavy hfting in the 
proof of Theorem [1] lies in the homogenization of the distance functions, which we now de- 
scribe. In this subsection, the Hamiltonian H = H{p, y, u) satisfies the hypotheses described 
in Section [2] and, in particular, (EH]), (g^, (jM]), (ED and ([23]) are in force. 

For each fixed u & Q, we denote by d^^^^ = d^^^oi'T^) the distance functions for the 
Hamiltonian H{-,-,u), which are well-defined for each p G M", /i > H(p,uj) and xq E M". 
Here the quantity H{p,u) is defined as in (I3.10p . with respect to the Hamiltonian H{-, 

It is clear from the inf-sup formula (I3.1ip that H{p, u) is measurable in u. The stationarity 
hypothesis (12.21) yields that H{p,u) = H{p,Tyu) for every y G M", and hence the ergodic 
hypothesis (12. ip implies that H is constant in u; that is, there exists H{p) such that H{p, u) = 
H{p) a.s. in u. Moreover, since H = H{-,uj) G C(]R") for each u E Q, there exists a subset 
C f2 of full probability such that 

(4.1) 'H{p,uj) =ll{p) for every p G M'', w G r^i. 

Indeed, for each rational p we can find a subset of full probability on which H{p, u) is 
constant, and we construct Qi by taking the intersection of these. Since H{-, u) is continuous 
by Lemma [3.3[ we obtain (14. ip . 

The distance functions (i^,xo are thus well-defined for each p G M", /i > H{p) and Xq G M". 
We consider them to be functions of {y,uj) G M" x Q. While we do not give the argument 
here in order to avoid an overly pedantic presentation, we remark that dfj,^xo is measurable 
in {y,u), a fact which follows more or less from the uniqueness of the distance functions 
asserted in Proposition 13. 4[ The distance functions are stationary in the sense that 

(4.2) df,^x^{y,T^u) = df,^xg+^{y + z,u), 

a fact which is immediate from (12. 2 p and uniqueness. 

It follows from (14. ip that the effective Hamiltonian H satisfies the conclusion of Lemma 13. 31 
In particular, H possesses distance functions d^ as described in Section 13.11 

The distance functions for H'^{p,y,u) := H{p,y /e,oj), which we denote by d^^,^^, are 
expressed in terms of dfj,^^^ by 

(4-3) d'^ ,^^ {y, u) := ed^^^^i^ {y/ e, u) . 

We then have the following homogenization result for the distance functions, which asserts 
that, as £ — )■ 0, the distance function d'j^.j.^{y,u) converges to — xq) on a set of full 
probability. 

Proposition 4.1. There exists a subset Qq C Q of full probability such that, for every 
jj, > mimH , xq G M" and u G ^Iq, 

(4.4) (i^ ,j.^(-, u;) — 7- d^{- — xq) locally uniformly in R" as e ^ 0. 

The proof of Proposition 14. 11 is taken up in Sections Hand [8], and is based on ideas recently 
developed by the authors in (Sj as well as the earlier work of Lions and Souganidis |i26j] . 
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4.2. The proof of the homogenization results. We now present the proofs of our main 
results, subject to the completion of the proofs of Propositions 13. 4[ 13. 6[ and 14.11 The main 
idea is to exploit the connection between absolute minimizers and distance functions, thereby 
essentially reducing the work to that of homogenizing a first-order eikonal equation. 

Proof of TheoremUl We need only prove the first statement, since the second one follows 
from the first and the insertion of negative signs in appropriate places (see the comments in 
Section [2TT|) . According to Proposition 13. 2[ it is equivalent to argue that, a.s. in u, u*{-,u) 
satisfies comparisons with distance functions from above with respect to H in U. We denote 
the distance functions for H by c?^, and we may assume with no loss of generality that 
H{0) = minH. Arguing by contradiction, we suppose on the contrary that there exists 
/i > miUpgRn H{p), V <^ U and Xq G M" \ such that 

(4.5) max (u*{x, u) — dJx — xq)) > max (u*{x, u) — dJx — xq)) . 

x&V ^^dv 



According to Proposition 14.11 it follows that for each w in a subset of f2 of full probability, 
(4.6) max{u%x,u)-d'^^^^{x,u)) > max {u%x,u) - d'^^^^{x,u)) 

for small enough e > 0. From this we derive a contradiction, thanks to Proposition 13.61 and 
the assumption that is an absolute subminimizer for -ff^(-, -ju) in U. □ 

Proof of Theorem O If argmin H has empty interior, then there is a comparison principle 
for absolute minimizers of H in bounded domains. This is the main result of [3]. Therefore, 
using Theorem [H we have u*{x,u) < u^:{x,uj) for any co,uj We deduce that u*{x,ijj) = 
u^{x,uj) =: m(x), and so u is the (necessarily unique) absolute minimizer for H inU. □ 

4.3. An idea for an alternative proof of the homogenization results. Given a nice 
(bounded) function m : M" — )■ M, define the fiow T^u{x) := v{x,t), where v is the viscosity 
solution of the initial value problem 

Vt-H{Dv) = inM"x(0,oo), 

V = u on R" X {0}. 

Barron, Evans and Jensen T3| conjectured (and provided a formal argument suggesting) 
that subsolutions u of the Aronsson equation (in our language, absolute subminimizers) for 
a Hamiltonian H = H{p) should be characterized by the property that, for every x, 

t H-T- T^u{x) is convex. 

This convexity criterion was proved for smooth H by Juutinen and Saksman [23] and for 
general convex H = H{p) in [2|. For bounded domains, it is a little awkward to state 
the convexity criterion in terms of the Hamilton- Jacobi fiow, and for this reason fl4.7p was 
abandoned in j2] and replaced by the Hopf-Lax formula 



(4.7) 



(4.8) T*u(x) := sup (u{y) - til 



y-x 
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At first glance, it may seem that the convexity criterion provides a more natural connection 
between absolute minimizers and the corresponding Hamilton- Jacobi equation. Indeed, if the 
convexity criterion could be generalized in an appropriate way to Hamiltonians with spacial 
dependence, then our Theorenis_^ and [2] would follow immediately from the homogenization 
of Hamilton- Jacobi equations |29| . 

Unfortunately, it is an open problem whether the convexity criterion can be generalized to 
absolute minimizers of Hamiltonians with spacial dependence. The obstacle in the argument 
lies in showing that the absolutely subminimizing property is preserved under the flow T*. 
This is obvious from the Hopf-Lax formula (14. 8 p in the case H = H{p), and can be shown 
to hold if everything is smooth, but sticky regularity issues have thus far thwarted efforts at 
making this rigorous. 



5. A SUFFICIENT CONDITION FOR THEOREM [2] 

The effective Hamiltonian H is difficult to study, even in periodic environments, and so 
it is not easy to determine in which situations we can expect H to have a "fiat spot" at 
its minimum, i.e., whether argminif has nonempty interior. In the periodic case and in 
dimension n = 1, a Hamiltonian of the form H[p,y) = |pp + V{y) give rise to effective 
Hamiltonian H which can be computed explicitly (see ^^)- In this case, H indeed possesses 
a fiat spot. In dimensions n > 2 the analogous situation is much more complicated, but 
some sufficient conditions ensuring fiat spots can be found in Concordel (l5| . 

There is probably a connection between the appearance of fiat spots for H and the failure 
of the comparison principle to hold for absolute minimizers of the corresponding Hamiltonian 
H = H{p,y,u). We hope that future research will shed some light on this question. Exam- 
ples found in Yu [30| and [22[ demonstrate that, even in dimension n = 1, the Hamiltonians 
H{p,x) = + smx and H{p,x) = (2 — sin^x)^^(p^ — 1) exhibit multiple smooth absolute 
minimizers with the same boundary values. For both of these, the corresponding H has 
a flat spot. What is more, the sufficient condition we outline below for argminif to have 
empty interior is the same condition conjectured in 2^ to be sufficient for the comparison 
principle to hold for absolute minimizers of H. 

The crude two-sided bound 

(5.1) essinf if(p, 0, cj) < H{p) < ess sup if(p, 0, cj), 

which follows from stationarity and the bound inf^gRn H{p,y) < H{p,y) < sup^g^n H{p,y) 
proved in Section 13. 2[ provides the following simple sufficient condition for H to have no flat 
spot: 



(5.2) 



there exists some closed F C with empty interior such that 
H = ho on F X X n and Hq < essinfj^gRn H{p, y, oo) for all p G \ F. 
Indeed, it is clear from (15. ip that (15. 2p implies argmin H = r. 
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An example of an explicit Hamiltonian satisfying (15. 2p . in this case with F = {0}, is 
(5-3) H{p, y, u) = , 

where a is a stationary process with values in the positive matrices and A < a{y,uj) < A for 
all {y, w) e X n. 

A Hamiltonian with no flat spot but which does not satisfy (15.21) is 

(5.4) H{p,y,uj) ■.= ^\p\^ + b{y,u) -p, 

where, in addition to being stationary ergodic, Lipschitz and bounded, the vector field b 
satisfies the mean-zero and divergence-free condition 

(5.5) div6 = and E[6(0,-)] = 0. 

It is obvious that H{0) = 0. We will demonstrate the lack of a fiat spot by showing that 

(5.6) Hip)>^\p\' 

To prove (15. 6p . select a nonnegative smooth cutoff function cps which has support in B^/s for 
large R > and such that '^siv) dy = 1 and \D(ps\ dy < 6/R. It is possible to choose, 
for example, a suitable multiple of (a regularization of) the function (ps{y) '■= (-R^5~^ — ||/p)+. 
Multiplying (17. ip by ips and integrating over R" x Q, we have, after an integration by parts 
and in view of (15. 5p : 

= E[Sv^] +-E[\p + Dv^\'^] - E [ v^b-Difisdy. 

Using Jensen's inequality and passing to the limit 5 — )■ we obtain, using the results in 
Section [71 

> -H (p) + -\p\'^ ~C\H {p)\\imsup \ [ Dipsdy>-H{p) + -\p\'^-^\H{p)\. 



2 5-s.o 5 Jm" 2 R 

A rearrangement of this expression yields (15. 6p after sending i? — )■ oo. 

6. The proofs of the results about the distance functions 

We begin with a comparison principle for (13. 9 p in exterior domains for ^ > H{p), following 
an argument introduced very recently by the authors in [Ej. Its main feature, which makes it 
quite unusual when compared to comparison results found in the literature, is that it is not 
assumed that the subsolution and supersolution separate at most strictly sublinearly from 
each other at infinity. Indeed, we merely require the negative part of the supersolution to 
be strictly sublinear at infinity and the subsolution to grow no fast than ~ 

In the proof, we lower the subsolution until it has strictly sublinear separation from v, and 
apply the usual comparison principle for Hamilton- Jacobi equations. It is then shown that, 
if we had lowered u at all, then we could have lowered it a bit less- and therefore we need not 
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have lowered it at all. To prove the latter, a term Lpn, which is small in balls of radius ~ R 
but grows linearly at infinity for each fixed i?, is subtracted from the subsolution. We then 
compare the result with f , and then conclude sending i? — >■ oo. The fact that the parameter 
/i is strictly larger than H{p) permits us to compensate for this perturbation with the use of 
a global subsolution of (13. 9p . 

Proposition 6.1. Assume that H : M"xM" -> M satisfies ([31]), (jST]) and ([31]). Fixp G M", 
^ > H{p) and a compact subset D C R" . Suppose that u G USC(]R"\-D) is a subsolution of 
^M), V G LSC(R"\L>) IS a supersolution of ([3l]), and 

(6.1) liminf - — - > and limsup - — - < oo. 

|a:|^.oo \x\ \x\^oo F| 

Then 

(6.2) sup {u — v) = sup(m — v). 

R"\D dD 

Proof. Since p plays no role, we may suppose for simplicity that p = 0. We may also 
assume limsup|^.|^o^ u(a;)/|a;| > 0, since otherwise the result is immediate from the classical 
comparison principle. Define 

A := (O < A < 1 : liminf ^(^) " ^^(^) > q) and A := sup A. 

I |a;|->-oo \x\ J 

The assumption (16. ip implies that [0, /3) G A for some /3 > 0, and hence A > 0. We next 
show that A = [O, A] . To see that A G A, select e > and A G A with A < A + £ and observe 
that by ( 161]) . 

. „ f (x) - Am(x) ^ A . ^v{x) - (\-\- e)uix) 
lim mf j— > lim ml 

|x|->-oo \x\ A + e \x\^oo \x\ 

> I -£ limsup^ I > -C\E{\ + e)-^ 



Sending e — )• yields A G A. If A G (O, A), then using again (16. ip . we have 
liminf > i liminf <^)-M^) > 0. 

The claim is proved. 

We claim that A = 1. Select A G A with < A < 1. For each i? > 1, define the auxiliary 
function 

(6.3) ipR{x) ■.= R-{R^ + \x\^f'\ 
and observe that, for a constant C > independent of i? > 1, 

(6.4) sup \D^r{x)\<C. 
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We have defined in such a way that —^n. grows at a linear rate at infinity, which is 
independent of i?, while y^j:? — )■ as i? — > oo. Indeed, it is easy to check that 

(6.5) \^r{x)\<\x\^{R^ + \x\^)~^'^ . 

Fix constants < ?7 < 1 and > 1 to be selected below. By (13. 8 p and (16. 4p . we have 

(6.6) H{-eDipR,x) < Ce in W. 
Define the function 

M := (A + r/) M + (1 — A — vi)w 

as well as 

Ur := (1 - 7])u + rjOifR = {l-7]){\ + r])u + (1 - ?7)(1 - A - 'r])w + rjOipR, 

where w is the function in assumption (I3.10p . By subtracting a constant from w, we may 
assume that sup^w = 0. Since < A < 1, we may select 77 > small enough, depending 
only on a positive lower bound for 1 — A, that 

(6.7) A + ?7<1 and (1 - ?7)(A + r^) > A. 

Select 6 := \ + limsup|^.|_^o^ u(a;)/|x|, and observe that, by the previous inequality, the 
sublinearity of w at infinity, A G A and the definition of (pR, we have, for every i? > 1, 

hm inf M^Myl > M^pyl + ^itzlM 

\y\^oo \y\ \y\^oo \y\ \y\^oo \y\ 

\y\^oo \y\ 

> -r/(l -X-ri)e + r]e 

> 0. 

To get a differential inequality for ur, we apply Lemma 12.31 twice. The first application, 
using (13.1 op and that m is a subsolution of (13. 4p . yields that u satisfies 

H{Du, x) < (A + r/)/i + (1 - A - r/)/io in W\D. 

Combining this with (16. 6p . we obtain 

H{DuR,y) <fl{r]) mW\D, 

where the constant Jl{r]) is given by 

JI{rj) := (1 - r/)(A + r])fi + (1 - r]){l - A - r])fio + Crj. 

Since /x > /xq and A, it is possible to select r] > sufficiently small, depending on a positive 
lower bound for A, so that Jl{ri) < fi. The classical comparison principle then applies, yielding 

Ur — V < max('U/j — v) in W^\D. 

dD 

Sending i? — )• 00 and using the fact that ipR ^ locally uniformly, we obtain 

(6.8) (1 - r/){i - w < max ((1 - r/)M - mW\D. 
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Since w is strictly sublinear at infinity, the latter implies 

liminf <y)-i^-v)i>^ + vMy) > 0. 



Hence 

x>{i-v){^ + v)- 

If A < 1, then we may send A — ?■ A while keeping rj > fixed to find that to obtain that 
A > (1 — 77) (A + 77), which is a contradiction for small enough rj > 0. It follows that A = 1. 

We therefore have (16.81) for every < A < A = 1 and sufficiently small rj > 0, depending 
on A. Sending 77 — )■ and then A — )■ 1 in (16. 8 p yields (16. 2p . □ 

Using Perron's method we show that solutions of (13.91) satisfying appropriate growth 
conditions exist, completing the proof of Proposition 13.41 

Proof of Proposition 3.4 ■ Fix p G M", fi > H{p) and Xq G M". According to (13. 7p . for large 
enough a > 0, the function v{x) := a\x — xo\ is a strict supersolution of (13. 9 p in M" \ {xq}- 
There exists a global subsolution w of H{p + Dw, y) < H{p) which is strictly sublinear at 
infinity and globally Lipschitz. Since n > H{p), it follows from (13. 8 p that for small enough 
e > the function 

w{y) = w{y) + 6(1 + \y\Y^^ 
satisfies H{p + Dw,y) < /i. By subtracting a constant we may assume w{xo) = 0. Define 

dxo,f,,p{^) ■= sup {u{x) : u G USC(M") satisfies H{p+Du,x) < /i in M"\{xo}, u < v in M"}. 

By (I3.10p . the classical Perron method adapted to viscosity solutions and Proposition 16.11 
we have that dxo,fj, is a solution of (13. 9p . From dx^^^^p > w, (I3.12p follows. Uniqueness is 
immediate from Proposition 16.11 □ 

Remark 6.2. For every p, g G M", /i > max |if (p), H(q)^ and xq G M", 

(6-9) d^^^^^p{y) = {q-p)-{y- xq) + d^^xoM- 

To see this, notice that the right side of (16.91) grows at most linearly at infinity and is 
a solution of in W \ {xq}. Therefore {q - p) ■ {y - Xq) + (i^,xo,g(2/) < c^^i,xo,p(2/) by 

Proposition 16.11 The reverse inequality is obtained by interchanging p and q and repeating 
the argument. 

In light of (16. 9p . the family {^d^^xo,p '■ P G M", /i > H{p)^ is completely described by the 
single function df^^xo,p* for ^^^y fixed p=K G argmin H. This motivates the definition (I3.13P of 
the distance functions c?^,xo given in Section 13. 2[ which we remark does not depend on the 
choice of p^. 

We conclude with a simple proof the necessity of comparisons with distance functions for 
absolute minimizers. The argument is based on Proposition 16.11 
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■iO,l 
loc 

exists V U, Xq E \ V, and fi > fiQ such that 



Proof of Proposition \3. (A Suppose that u G C^^iU) is absolutely subminimizing but there 



(6.10) sup iu - 4o,m) > sup iu - 4o,m) • 

V dv 

By subtracting a constant from m, if necessary, we may assume that u < dx^,^ on dV but 
u > dxQ,^ at some point of V . Define W := {x & V : u{x) > d^Q^^^x)}. Since u is absolutely 
subminimizing, it follows that 

ess sup H{Du{x),x) < esssup H{DdxQ,^{x),x) = fj,. 
Thus M is a subsolution of (13 ■4p in W. Let e > 0. The function 

v{x) := 



max{-u(x) — e, dxo,ij.{x)} x G V, 
dxoA^) X G \ Z^. 



is a subsolution of (13. 4p in M" \ {xq}. It follows from Proposition 16.11 that v < dxo,fj. in 
\ {xq}, a contradiction to (16.101) for e > small enough. □ 

Remark 6.3. In the case that H is independent of y, the condition /i > H{p) is sharp 
for the existence of distance functions. That is, there are no nonnegative solutions of (13.41) 
in M" \ {0}, provided /i < H{p). Indeed, suppose on the contrary that such a function u 
exists. Then u is Lipschitz by Lemma 12.31 and by considering any point of differentiability, 
we deduce that /i > minH. Choosing n < u < H{p), we may apply Proposition 16.11 to 
deduce that 

u{y) < dy{y) -p-y = max{g-|/ : H{q + p) < u]. 

The convexity of the sublevel sets of H and {g : H{q + p) < /i} yield, via convex 
separation, a contradiction to n > 0. 

7. The macroscopic problem 

The classical method for identifying the effective equation in the homogenization of Hamilton- 
Jacobi equations begins with the consideration of the macroscopic problem 

(7.1) 5v^ + H{p + Dv\y,u) = {) inW\ 

Here 5 > and p G are fixed. We will see shortly that (17. ip has a unique bounded 
solution = v^{y,uj;p) which is globally Lipschitz continuous. The functions are some- 
times called approximate correctors, and, in the context of periodic homogenization, (17.11) 
approximates the cell problem. The effective Hamiltonian is typically constructed as a limit 
(in an appropriate sense), as 5 — )■ 0, of —6v^{0, u; p), which is shown to have a limit with the 
help of the ergodic theorem. 

The next proposition establishes the well-posedness of (17. ip . Since it is well-known, we 



merely sketch the proof. Further details may be found for example in [ITI . 
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Proposition 7.1. For each 5 > 0, p G M" anduo G Vt, there exists a unique hounded solution 
= v^{-,Ijj;p) of (I7.ip . Moreover, the map {y,u)) h-> v^{y,uj]p) is stationary, and there 
exists a constant C = C{\p\) > Q such that 

(7.2) sup (\5v\y,uj-p)\ + \Dv\y,uj-p)'\) < C. 

{j/,aj)eiR"xr2 ^ ^ 

Proof. For 5 > 0, the classical comparison principle applies to (17. ip . allowing us to com- 
pare subsolutions and supersolutions which separate at most strictly sublinearly at infinity. 
According to (12. 5p . the constant (in y) functions —Ci{p^uj) / 5 and —C2{p,uj)/S are a super- 
solution and subsolution of (17. ip . respectively, where 

(7.3) Ci{p,u) := inf H{p,y,u) < sup H{p,y,u) =: C2{p,uj). 



Notice that, by ([23]), we have \Ci{p,uj)\ + \C2{p,uj)\ < C{\p\), and, in view of (12. 4p and (12. 5p , 
for each a; G fi, we find 

(7.4) C < Ci{p,u) ^ +00 as |p| oo. 

The Perron method now provides the existence of a solution of (17. ip . satisfying 

(7.5) C^{p,u) < -6v\y,co;p) < C2{p,co), 

which implies \5v^\ < C{\p\). By comparison, is the unique solution which grows at most 
sublinearly at infinity. By uniqueness and (12. 2p . is stationary. Using the equation, the 
bound for \5v^\, (12. 4p and Lemma [2.31 yield that \Dv^\ is uniformly bounded. □ 

Our goal is to characterize, in the limit 5 — )■ 0, the behavior of the functions Sv^{-, -^p) on 
a set of full probability and simultaneously for all p G M". To accomplish this, we typically 
characterize the limit for each fixed p G Q" and then take the (countable) intersection of the 
resulting subsets of VL. To conclude, we need a continuous dependence estimate. This is the 
purpose of the next lemma. 

Lemma 7.2. For each R > 0, there exists a constant Cr such that, for every 6 > 0, y E M", 
p, g G Br, and u E Q, 

(7.6) \6v\y,co;p) - 6v\y,co;q)\ < Cr\p - q\. 

Proof. We may assume that |p — q'| < 1. Fix A; > to be selected and consider the function 

u{x) := (1 - b - q\)v\y, u; q) - d'^k. 
Using the convexity of H, we find that, formally, 

'p - q + \p - q\q 



6u + H{p + Du, y, u) < —k + \p — q\Hl - 



\p-q\ 



< —k + \p — q\ sup H{ 

Br+ixR" 
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Choosing k := \p — g| sup^^^^^R" -^('^ ■> '^)) ^^at u is formally a subsolution of fl7.ip . 
This calculation is made rigorous with the help of Lemma [231 and so we deduce that u{y) < 
v^{y,u;p). This yields, with the help of f l7.2p . 

6v\y, u- q) - 6v\y, u;p)<k + C{\q\)\p - q\ < C{\q\)\p - q\. 

Repeating the argument with the roles of p and q reversed yields (17.61) . □ 

Lemma 7.3. For every 6 > 0, y ^ M", p,q ^ B^, and w G f2, 

(7.7) ]^v\y, u] p) + ]^v\y, u; p) < v\y, u; \p + \q). 

Proof. Fix uj. The convexity of H implies that the left side of (17. 7p is a subsolution of 

5u + H[\p+\q + Du,y,u) <{) in R". 

Therefore by the comparison principle, «(■) < v^{-,uj] \p + \q). □ 

The next proposition, which plays an important role in the proof of Theorem [H charac- 
terizes the limit of —5v^. The argument first appeared in [26] in the context of the homoge- 
nization of Hamilton- Jacobi equations, and we give a full proof here for completeness. The 
idea is to exploit the convexity of H to find a subcorrector w which has a stationary gradient 
and a minimal constant H{j)) such that 

H{p + Dw,y,uj) < H{p) inW. 

This permits us to apply one-sided comparison arguments which are enough to conclude that 
converges to the constant H{p) in probability. In the next section we prove 
that H{p) = H{p), a fact not immediately obvious since H is defined "w-by-w" while H is 
defined in terms of stationary functions. 

We remark that obtaining the almost sure convergence of —6v^{0,ijj;p) to H{p) is consid- 
erably more involved; see [Sj for a more detailed overview and further discussion. 

Proposition 7.4. There exists if : M" — )■ M which is continuous, convex, and coercive, such 
that, for every R> and p G M", 



(7.8) limE sup 5v\y,uj;p) + H{p) 



5-s>0 



0. 



Moreover, there exists a subset ^2 ^ ^ of full probability such that, for every u G ^2? 
(7.9) limM Sv\0, to) = -H{p). 

Proof. The local Lipschitz continuity of H follows from Lemma 17.21 once we have shown 
(17. 8p . Likewise, the coercivity and convexity follow from (I7.4p . (17. 5p and (17.70 . We fix 
p G M" , and omit all dependence of p. The proof is divided into three steps. 
Step 1: Construction of the subcorrector. For each 5 > 0, define 

w\y,uj) ■.= v\y,uj)-v\<d,uj). 
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According to (17. 2p . there exists a subsequence 5j — > 0, a random variable H = H{p,u) G M, 
a function w e L°°{R'' x Q) and a field $ G x f2; M") such that, for every i? > 0, we 

have the following limits as j — > oo: 

- 6jv^^{0, ■) ^ H{p, ■) weakly-* in L°°{n), 

(7.10) <( w^^ w weakly-* in L°°(5r x Q), 

Dv^j ^ $ weakly-* in L°°(5r x M"). 

The stationarity of the functions the ergodicity hypothesis and the Lipschitz estimate 
(17. 2p imply that H is independent of w, i.e., H{p,u) = H{p) a.s. in w. Indeed, it suffices to 
check that, for each G M, the event {u E Q : H{p,uj) > fi} is invariant under Ty, which 
follows immediately from (17. 2p . 

The vector field $ inherits stationarity from the sequence Dv^^ and is gradient-like in the 
sense that, for every compactly-supported smooth test function ip = ip^y), 

{¥{y,u)ijy^{y) - <^\y,uj)ijyXy)) dy = a.s. in u. 

It follows from Lemma 12.41 that $ = Dw, a.s. in u, in the sense of distributions and, 
moreover, that w{-,uj) is globally Lipschitz a.s. in u. 

The convexity hypothesis (12.31) and the equivalence of distributional and viscosity solutions 
for linear inequalities (c.f. Ishii j20|) allow us to pass to weak limits in (17. ip obtaining that 
^(■,1^) is a viscosity solution, a.s. in u, of 

(7.11) H{p + Dw,y,uj) < H{p) in M". 
By Lemma 12.41 and 

E<l'(0, ■) = lim EDv^^{0, ■) = 0, 

j-s>oo 

we have that w is strictly sublinear at infinity, that is, 

(7.12) lim \y\~'^w{y,u) = a.s. in cu. 

|?/|-s>oo 

Step 2: Show that H characterizes the full limit of 6v^{0,u) in L^{fl,F). We first prove 

(7.13) - H{p) < lim inf 5/(0, w) a.s. in to. 

This is done via a one-sided comparison argument, using the subcorrector w to bound 
from below. Let Qi be a subset of Q with W[Qi] = 1 such that for every G fii, we have 
H{p,u) = H{p) as well as fmTj) and fTmj) . 

Fix a; G f2i and a small constant > 0. We allow the constants introduced immediately 
below to depend on u. Define i^iy) := —(1 + \y\'^Y^'^, and notice that (12. 5p implies 

(7.14) H{p + Dip,y,uj)<C. 
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For each S > 0, define the function 

w\y) := (1 - e) (w{y, to) - (H + r])S~') + e^iy), 

where e > will be chosen below in terms of r]. We proceed by comparing and in 
the limit as 5 — ?■ 0. Assuming that w is smooth, we have, in view of (17.111) . f l7.14p and the 
convexity of H, 

(7.15) 6w^ + H{p + Dw\ y) < 6w^ + (1 - e)H + Ce. 

In the case that w is not smooth, we verify (I7.15P in the viscosity sense either by using that 
99 is smooth, or by appealing to Lemma [2.31 According to (I7.12p . 

sup w <Cr^ + 'q^R, 

Br 

and so, by choosing e = min{l/4, r7/4C} with C is as in (I7.15p . we may estimate the right 
side of (TTTS]) by 

6w^ + (1 - e)H + Ce = {l- e){6w - r]) + Ce < 6C^ + 5rfR - ^r] in Br. 

Next we observe that the bound on 1 6v^ | in (17. 2 p and the definition of imply 

-v^ <{l- e)w + C5-^ - criR on dBn- 

Therefore by taking R := C{6ri)~^ for a large constant C > 0, we have for all sufficiently 
small 6 > 0, depending on both u and 77, 



(7.16) 



6w^ + H{p + Dw^,x,y,u) <0 in Br, 
< on OBr. 



The comparison principle yields that w^{-) < v^{-,uj) in Br. In particular we deduce that 
w^{0) < v^{0,u). Multiplying this inequality by 6 and sending 6-^0 yields 

-H-r]< {l-C7]yHimmi5v\0,u). 

Disposing of > 0, we have (I7.13P for all u G Qi. 

Since —H is the weak limit of the subsequence 6jV^^{0, ■), the reverse of (I7.13P is immediate 
and we obtain (17. 9p for an event ^2 C f2 of full probability. Furthermore, it follows from 
this that the full sequence 6v^{0, ■) converges weakly-* to —H, that is, as 5 — )■ 0, 

5v\0, ■) ^ -H weakly-* in L°°(^]). 
An application of Lemma 12.51 yields 

(7.17) limE|(5?;^(0,-) +^| = 0. 
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Step 3: Improve f l7.17p to balls of radius ~ 1/5. We show that, for each R> 0, 



(7.18) 



hmE 

<5->0 



sup \6v\0,-) + H\ 



0. 



Fix R> 0. Let p > and select points yi, . . . ,yk & Br such that 

BRC[jB{y,,p) and k<c{- \ . 
i=i \ P J 



Using fl7.2l) . we find 



lim sup E 

(5-s>0 



sup \5v\<d,-) + H\ 



< ^\imsupE\6v\yi/6, ■) + H\ + hmsupE 



i=l 



<5->0 



<S-i>0 



max osc 6v (z, ■) 

l<i<kz£B{yi/5,p/5) 



< fchmsupE|5t;'^(0,-) + ^| +Cp 

<5^0 

= Cp. 



Disposing of p > yields fl7.18p . 

Remark 7.5. By (17.81) . we can find a subsequence 6j — > so that, a.s. in cu, 



(7.19) 



hm sup 



SjV^^{y,uj;p) + H{p) 



0. 
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□ 



Using (17.191) and a diagonahzation procedure, and by intersecting the relevant subsets of 
we deduce that the existence of a subsequence 6j — )■ along which 



(7.20) 



lim sup 



SjV^^{y,uj;p) + H{p) 



0. 



holds, for every R > and rational p G Q", on a single event Qq of full probability. Using 
Lemma [7^ we deduce that (17.201) holds for all p eW^ and cu E Qq. 



8. The proof of the homogenization of the distance functions 

To homogenize the distance functions, we proceed in two steps: first, we use the subad- 
ditive ergodic theorem to show that the distance functions have an almost sure limit. Then 
we identify this limit with the help of (I7.20p . 



Proof of Proposition 4^.1. In light of (14. 3 p , we can write the limit (14. 4p as 

t~^df^,txoity^^) ^dfj-iy - xq) as t -)> oo. 
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In order to apply the subadditive ergodic theorem, we must verify that the distance functions 
are subadditive in the sense that for every x,y,z G and a.s. in u, 

(8.1) c?M,x(l/, oj) < df,^z{y, uj) + d^^x{z, u). 

With w denoting the sub corrector constructed in the first step of the proof of Proposition 17.41 
for p = and using Proposition 16. we deduce that, for all G and a.s. in u, 

w{y, u) - w{x, uj) <p^ ■ (y - x) + d^^,^{y, u). 

Interchanging x and y and then adding the resulting inequalities together, we obtain 

(8.2) < d^^^{y, u) + c/^,y(x, u). 

Thinking of both sides of (18.11) as a function of y with x and z fixed, noting that the inequality 
holds at both y = x and y = z (the former is (18.21) and the latter is obvious), and applying 
Proposition 16.11 with D = {x,z}, we obtain (18. ip . 

We now apply the subadditive ergodic theorem, as stated in Proposition 12.11 for fixed fi 
and y G M*^, with Q{[s,t)){u) = d^syitUi^) and at = Tty. We extend Q{-){uj) to 3 in the 
obvious way. Using (14. 2p . the uniform Lipschitz continuity of the family {d^^^o • ^ '^^} 
and (18. ip . we easily check that Q is a continuous subadditive process. Proposition 12.11 now 
provides, for each ?/ G and fi > mini?, a random variable a^{y,uj) such that 

(8.3) r^d^^o{ty,uj) = a^{y,uj) a.s. in a;. 
From (I3.16P and (14. 2 p we have that 

limsup t~^df^fi{ty, 0, r^w) = limsup t~^d^^z{ty -\- z.u) = limsupt~^(i^,o(^Z/, 0, tu). 

t—^oo t—^oo t—^oo 

Thus the set {u E Qi : limsupj^^^ t^^mfj_{ty, 0, u) < k} is invariant under r^, for each G M. 
The ergodic hypothesis implies that can be taken independent of u, i.e., afj_{y,u) = a^^iy). 
It is clear that is positively homogeneous and a^{Q) = 0. According to (I3.12p . we have 
> and hence 

(8.4) ini\y\-'a^{y)>0. 

Finally, is Lipschitz by (13.160 . 

To complete the proof that = d^, we first show that solution of 

(8.5) H{Da^) =12 in R" \ {0}, 

and then show that H = H. Suppose that ip is a smooth function and Xq are such that 

(8.6) X a^{x) — if{x) has a strict local maximum at x = Xq. 
We show, using the classical perturbed test function method, that 

(8.7) H{p + Dip{xo))<fi. 
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Arguing by contradiction, we assume that 9 := H{p + Dlp{xo)) — fi > 0. Take {6j} to be the 
subsequence described in Remark |7.5[ along which we have fl7.20p . Set pi := p + Dip{xQ), 
and define the perturbed test function 

(Pj{x) := ip{x) + 5jV^J{—,u;pi) +H{pi). 
We claim that, for all sufficiently large j and sufficiently small r > 0, satisfies 

(8.8) H{p + Dipj,x/6j,u) > in B{xo,r). 

Since ipj is not smooth in general, we verify the inequality in the viscosity sense. To this end, 
select a smooth function ip and a point Xi G B{xo, r) at which ipj — ip has a local minimum. 
It follows that 

y v^^ {y, u; pi) — (y^{5jy) — (p{5jy)') has a local minimum at y = xi/5j. 
Using the equation for f^J , we obtain 

(8.9) 6jV^^{xi/6j,uj]pi) + H{p + Dij{xi),xi/6j,u) > 0. 
The observations above yield, for small r > and large j, 

H{p + Dij, u) > H{p^) -U = iJi + U. 

This confirms the claim (18.81) in the viscosity sense. 

The comparison principle implies that (f^Q — (pj cannot have a local maximum in B{xo, r). 
Sending j — )• oo and using (18.31) . we obtain a contradiction to (18. 6p . This completes the 
proof that is a subsolution of (18. 5p . The argument that is a supersolution of (18. 5p is 
nearly identical, and so is omitted. We conclude that is a solution of (18. 5p . 

We now show that H = H. Using Remark 16.31 and the fact that, for every /x > H{p), 
the function solution of (18. 5p . we conclude that H{p) < H{p). The inequahty 

H{p) < H{p) is clear from the definition of H and the existence of the subcorrector in the 
proof of Proposition 17.41 Hence H = H. 

Therefore, satisfies H{p + Da^^,) = /i in M" \ {0}. We have = by uniqueness. □ 
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